On Teaching the Basics of Complexity Theory
نویسنده
چکیده
We outline a conceptual framework for teaching the basic notions and results of complexity theory. Our focus is on using deenitions and on organizing the presentation in a way that reeects the fundamental nature of the material. We do not attempt to provide a self-contained presentation of the material itself, but rather outline our suggestions regarding how this material should be presented in class. In addition, we express our opinions on numerous related issues. We focus on the P-vs-NP Question, the general notion of a reduction, and the theory of NP-completeness. In particular, we suggest presenting the P-vs-NP Question both in terms of search problems and in terms of decision problems (where NP is viewed as a class of proof systems). As for the theory of NP-completeness, we suggest highlighting the mere existence of NP-complete sets. This essay was written towards publication in a forthcoming book in memory of Shimon Even.
منابع مشابه
Chaos/Complexity Theory and Education
Sciences exist to demonstrate the fundamental order underlying nature. Chaos/complexity theory is a novel and amazing field of scientific inquiry. Notions of our everyday experiences are somehow in connection to the laws of nature through chaos/complexity theory’s concerns with the relationships between simplicity and complexity, between orderliness and randomness (Retrieved from http://www.inc...
متن کاملChanging the Role of Teacher according to Complexity Theory: From Representation to Facilitating Emergence
The present study seeks to rethink the role of the teacher in the teaching-learning process according to the complexity theory. First, the role of the teacher is explained in the traditional vision of Comenius and Dewey's critical insight and then the role of the teacher is discussed in the complexity theory. Then, the teacher’s image as an emergence facilitator is suggested instead of their im...
متن کاملTeaching-Learning approach in complexity paradigm
"Teaching-Learning Approach" is a model of interaction between teachers and students in an educational environment and one of the main components of the educational system. This model can be organized and designed on the basis of various opinions and ideas, including philosophical or scientific theories. This research aims to design and explain teaching-learning approach based on the complexity...
متن کاملThe Main Factors of Promoting Designerly Thinking (Conventional and Situation-based Thinking) in Teaching the Basics of Architectural Designing
Abstract Generally, design thinking has been defined as an analytic and creative process so that it provides opportunities for experience, creation, receiving comments, and redesigning. Design thinking is linked to the fields such as architecture, designing and art and is also discussed in many disciplines. Among various proposed paradigms, emphasizing on the academic-educational aspect and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006